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Abstract 

Let (X, p) be a discrete metric space. We suppose that the group Z" 
acts freely on X and that the number of orbits of X with respect to this 
action is finite. Then we call X a Z"-periodic discrete metric space. We 
examine the Fredholm property and essential spectra of band-dominated 
operators on l p (X) where X is a Z n -periodic discrete metric space. Our 
approach is based on the theory of band-dominated operators on Z n and 
their limit operators. 

In case X is the set of vertices of a combinatorial graph, the graph 
structure defines a Schrodinger operator on l p (X) in a natural way. We 
illustrate our approach by determining the essential spectra of Schrodinger 
operators with slowly oscillating potential both on zig-zag and on hexag- 
onal graphs, the latter being related to nano-structures. 

1 Introduction 

In the last years, spectral properties of Schrodinger operators on quantum 
graphs have attracted a lot of attention due to their interesting mathemati- 
cal properties and due to existing and expected applications in nano-structures 
as well (see, for instance, [H[ni[35]). Quantum graph models also occur in chem- 
istry E3j and physics [H[TS] (see also the references therein). The spectral 
properties of Schrodinger operators on quantum graphs considered by P. Kuch- 
ment and collaborators in a series of papers [14] [15l [16j HZl HB1 IS] ■ Direct and 
inverse spectral problems for Schrodinger operators on graphs connected with 
zig-zag carbon nano-tubes was considered in [121 113| . 

It was shown in [161 117] that the spectral analysis of quantum Hamiltonian 
on periodic graphs splits into two parts: the spectral analysis of a Hamiltonian 
on a single edge, and the spectral analysis on a combinatorial graph. This 
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observation makes difference operators on combinatorial graphs to an essential 
tool in the theory of differential operators on quantum graphs. 

The main theme of this paper is the essential spectrum of difference oper- 
ators (with the Schrodinger operators as a prominent example) acting on the 
spaces l p (X) where X is the set of the vertices of a combinatorial graph T. We 
exclusively consider discrete graphs T on which the group 1 n acts freely and 
which have a finite fundamental domain with respect to this action. 

We introduce a Banach algebra A P (X) of so-called band-dominated differ- 
ence operators l p {X) for 1 < p < oo. Following [3TJ[32] and [33], we introduce 
for each operator A 6 A P (X) a family op p (A) of limit operators of A, and we 
show that an operator A g A P (X) is Fredholm on l p (X) if and only if all oper- 
ators in op p (A) are invertible and if the norms of their inverses are uniformly 
bounded. In general, the limit operators of an operator A are simpler objects 
than the operator A itself. Thus, the limit operators method often provides an 
effective tool to study the Fredholmness of operators in A P (X). 

For operators in the so-called Wiener algebra W(X) (which is a non-closed 
subalgebra of every algebra A P {X), the uniform boundedncss of norms of inverse 
operators to limit operators follows already from their invcrtibility. This basic 
fact implies the useful identity 



where the set of the limit operators of A, the spectra spAh of the limit operators 
of A and, hence, also the essential spectrum sp ess A of A are independent of p. 

In case X = Z", formula (pj was obtained in [31], see also [33]. In [29] . 
we applied this formula to study electromagnetic Schrodinger operators on the 
lattice Z" . In particular, we determined the essential spectra of the Hamiltonian 
of the 3-particle problem on Z" . 

In [27], one of the authors obtained an identity similar to fl} for perturbed 
pscudodifferential operators on K" . He applied this result to study the location 
of the essential spectra of electromagnetic Schrodinger operators, square-root 
Klein-Gordon, and Dirac operators under general assumptions with respect to 
the behavior of magnetic and electric potentials at infinity. By means of this 
method, also a very simple and transparent proof of the well known Hunziker, 
van Winter, Zjislin theorem (HWZ-Theorem) on the location of essential spectra 
of multi-particle Hamiltonians was obtained. 

It should be noted that formulas similar to fl]) have been obtained indepen- 
dently (but later) in [5T] by means of admissible geometric methods. We also 
mention the papers [8] [7] [23] [3] and the references therein where C*-algcbra 
techniques have been applied to study essential spectra of Schrodinger opera- 
tors. 

The present paper is organized as follows. In Section 2 we collect some aux- 
iliary material from [33J on matrix band-dominated operators on the lattice Z n . 
In Section 3 we introduce the Banach algebra A P (X) of band-dominated oper- 
ators acting on l p {X) where X is a periodic discrete metric space on which the 
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group 1 n acts freely. We construct an isomorphism between the Banach alge- 
bra A P (X) and the Banach algebra _4 p (Z™, C N ) of all (block) band-dominated 
operators on Z P (Z™, C ) where N is the number of points in the fundamen- 
tal domain of X with respect to the action of Z™. Applying this isomorphism 
and the results of Section 2, we derive necessary and sufficient conditions for 
A E A P (X) to be a Fredholm operator. We also introduce a Wiener algebra 
W(X) and derive formula (p} for operators in W(X). 

In Section 4 we introduce the class of periodic band-dominated operators. 
We say that A E A P (X) is a periodic operator if it commutes with each op- 
erator Lh of left shift by h £ Z" on l p (X). Note that, for periodic operators, 
sp ess A = sp A. With each periodic operator A E W(X), we associate a contin- 
uous function a a '■ T n — ► C NxN , called the symbol of A. In the terminology 
of dUIII], <JA(t) is just the Floquet transform of A. We prefer to follow the 
theory of discrete convolutions and use the discrete Fourier transform to define 

OA- 

Let \j(t), j = 1, . . . , N be the eigenvalues of cr^ (t) . Then 

N 

s P A=\Je j (A) 

j=l 

where Cj(A) := {A £ C : A = Xj(t), t £ T"}. If A is a self-adjoint operator on 
1 2 {X), then the Cj{A) can be identified with segments. 

In Section 5 we consider operators in the Wiener algebra W(X) with slowly 
oscillating coefficients. These operators are distinguished by two remarkable 
properties: their limit operators are periodic operators, and all limit operators 
belong to the Wiener algebra again. Via formula |T]) we thus obtain a com- 
plete description of the essential spectra of operators with slowly oscillating 
coefficients. 

In Section 6 we apply these results to Schrodinger operators with slowly 
oscillating electrical potentials. As already mentioned, every Z™-periodic graph 
induces a related Schrodinger operator in a natural way (it is only this place 
where the graph structure becomes important) . As illustrations we calculate the 
essential spectra of Schrodinger operators with slowly oscillating potentials on 
the zig-zag graph and on the hexagonal graph. Some other spectral problems on 
such graphs which are connected with carbon nano-structures were considered 

in nana Eg. 

In Section 7 we examine the essential spectrum of the Hamiltonian of the 
motion of two particles on a periodic graph T around a heavy nucleus. For 
the lattice T = Z" we considered this problem in [29]. See also the papers 
[21 [H HOI ; 25 1 and the references therein which are devoted to discrete multi- 
particle problems. 

The limit operators approach does also apply to study the essential spectrum 
of pseudodifferential operators on periodic quantum graphs. We plan to develop 
these ideas in a forthcoming paper. 

The authors are grateful for the support by CONACYT (Project 43432) and 
by the German Research Foundation (Grant 444 MEX-112/2/05). 
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2 Band- dominated operators on Z 



In this section we fix some notations and recall some facts concerning the Fred- 
holm property of band-dominated operators on V (Z™ ) . The Frcdholm properties 
of these operators are fairly well understood. All details can be found in [3"T] ; 
see also the monograph |33| for a comprehensive account. 

We will use the following notations. Given a Banach space X, let C(X) 
refer to the Banach algebra of all bounded linear operators on X and K.(X) 
to the closed ideal of the compact operators. An operator A G £{X) is called 
a Fredholm operator if its kernel ker^4 := {x G X : Ax = 0} and its cokcrncl 
cokerA := X/A(X) are finite dimensional linear spaces. Equivalently. A is 
Fredholm if the coset A + 1C(X) is invertible in the Calkin algebra C{X)/K,(X). 
The essential spectrum of A is the set of all complex numbers A for which 
the operator A — XI is not Frcdholm on X, whereas the discrete spectrum 
of A consists of all isolated eigenvalues of finite multiplicity. We denote the 
essential spectrum of A by sp ess A, the discrete spectrum by sp dis A, and the 
usual spectrum by sp A. Sometimes we also write sp (A : X — > X) instead of 
sp A in order to emphasize the underlying space X (with obvious modifications 
for the essential and the discrete spectrum). Clearly, 

sp rfis (A) C sp (A) \ sp ess (A) 

for every operator A G C(X). If A is a self-adjoint operator, then equality holds 
in this inclusion. 

Let p > 1 be a real number and n a positive integer. As usual, we write 
l p (Z n ) for the Banach space of all functions u : Z n — > C for which 

Ml m ■■= E K*)l p <^ 

and ^(Z^) for the Banach space of all bounded functions u : Z" — > C with 
norm 

IMb~(z») := sup \u(x)\. 

For every positive integer N, let l p CE n ) N stand for the Banach space of all 
vectors u = (ui, . . . , un) of functions U{ G l p (Z n ) with norm 

||w||jp( Z »)W 

Likewise, one can identify l p (Z) N with the Banach space Z P (Z™, C ) of all func- 
tions u : Z" — ► C N for which 

N 

IMIfp(Z",c N ) := E J2\ u i( x ^ P < °°- 



N 

'■= E H^llffCZ") 

i=l 
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Clearly, the Banach spaces l p (Z n ) N and Z P (Z", C ) are isometric to each other. 
We also consider the Banach spaces l°°CZ n ) N and Z°°(Z™, C N ) with norms 

:= sup \\u i \\ l oa (zn) 

l<i<N 

and 

IM|;=o(Z".c«) := sup sup |ui(a;)|. 

xSZ" l<i<JV 

Again, these spaces are isometric to each other in a natural way. Note also that 
l°°(7, n , C NxN ) can be made to a C*-algebra by providing the matrix algebra 
C NxN with a C*-norm. 

We consider operators on Z P (Z™, C N ) which are constituted by shift operators 
and by operators of multiplication by bounded functions. The latter are defined 
as follows: For a G Z™, the shift operator V a is the isometry acting on Z P (Z™, C ) 
by (V a u)(x) := u(x — a). Further, each function a in Z°°(Z™, C NxN ) induces a 
multiplication operator al on l p CZ n ,C N ) via (au)(x) := a(x)u(x). Clearly, 

\\ a I\\c(lr{Z™,C N )) = ll a ll; oo (Z",C Jv x JV )- 

A band operator on Z p (Z n , C^) is an operator of the form 

A= a « v « ( 2 ) 

| cx | < m 

with coefficients a a e ?°°(Z ra , C JVxAr ). The closure in C{l p (Z n , C N )) of the set of 
all band operators is a subalgcbra of C(l p (1 n , C^)). We denote this algebra by 
A(l p CZ", C N )) and call its elements band- dominated operators (BDO for short). 
In a completely analogous way, band-dominated operators on Z°°(Z™, C N ) are 
defined. 

Our main tool to study Fredholm properties of band-dominated operators 
are the associated limit operators. 

Definition 1 Let A G £(Z p (Z n , C N )), and let h : N — > Z" be a sequence tending 
to infinity. A linear operator Ah is called the limit operator of A with respect to 
the sequence h if 

V-h(m)AVh(m) A h and V-h{m)A*V h ( m ) -> A* h 

strongly asm-> oo. We let op p A denote the set of all limit operators of A. 

Here and in what follows, convergence of a sequence in Z" to infinity means 
convergence of this sequence to infinity in the one-point compactification of Z™ 
(which makes sense since Z" is a locally compact metric space). 

There are operators on Z p (Z n , C ) which do not possess limit operators at 
all. But if A is a band-dominated operator then one can show via a Cantor 
diagonal argument that every sequence h tending to infinity has a subsequence 
g for which the limit operator A g exists. Moreover, the operator spectrum of 
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A stores the complete information on the Fredholmness of A, as the following 
theorem states. (In case n = 1 there is also a sufficiently nice formula for the 
Fredholm index of A which expresses this index in terms of local indices of the 
limit operators of A, see [30] .) 

Theorem 2 An operator A £ A(l p (Z n , C N )) is Fredholm if and only if all limit 
operators of A are invertible and if 

sup ||V||<oo. (3) 

A h £op p (A) 

The uniform boundedness condition |5]) is often difficult to check: It is one 
thing to verify the invertibility of an operator and another one to provide a 
good estimate for the norm of its inverse. It is therefore of vital importance 
to single out classes of band-dominated operators for which this condition is 
automatically satisfied. One of these classes is defined by imposing conditions 
of the decay of the norms of the coefficients. More precisely, we consider band- 
dominated operators of the form 

A := a a V a 

where 

\\a a \\i^(z^,c NxN ) < 00 • ( 4 ) 

One can show that the set W(Z n , C N ) of all operators with property forms 
an algebra and that the term on the left-hand side of ((4]) defines a norm which 
makes W(Z n , C N ) to a Banach algebra. We refer to this algebra as the Wiener 
algebra and write |j^4|| m/(Z", c-") f° r the norm of an operator in W(Z n , <C N ). 
Clearly, operators in the Wiener algebra act boundedly on each of the spaces 
l p (Z n , C N ) (including p = oo) and 

miU(iP(Z«,C JV )) < ||-A||w(Z»,C JV )- 

Hence, W(Z n , C N ) C A(l p (Z n , C N )) for every p. 

One important property of the Wiener algebra is its inverse closedness in 
each of the algebras C(l p (Z n , C w )), i.e., if A £ W(Z n , C^) has an inverse in 
C(l p {Z n , C N )), then A- 1 belongs to W(Z n , C N ) again. This fact implies that 
the spectrum of an operator A £ W(Z n , C N ) considered as acting on l p (Z n , C N ) 
does not depend on p £ (1, oo). Also the operator spectrum op p (A) proves to 
be independent of p, which justifies to write op A instead. Note finally that all 
limit operators of operators in the Wiener algebra belong to the Wiener algebra 
again. 

For operators in the Wiener algebra, the Fredholm criterion in Theorem [2] 
reduces to the following much simpler assertion. 

Theorem 3 Let A £ W(Z n , C N ). The operator A is Fredholm on P(Z n , C N ) 
if and only if there exists a po £ [1, oo] such that all limit operators of A are 
invertible on l Po (Z n 7 <C N ). 
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Theorem [3] has the following useful consequence. 



Theorem 4 For A G W{Z n , C N ), the essential spectra of A : P(Z n , C N ) -> 
l p (Z n , C N ) do not depend on p £ (1, oo), and 

SVess A = (J SpAh - ( 5 ) 

3 BDO on periodic discrete metric spaces 
3.1 Periodic discrete metric spaces 

By a discrete metric space we mean a countable set X together with a metric p 
such that every ball 

B r (xo) := {x G X : p(x, x ) < r} 

is a finite set. For each discrete metric space X, we introduce some standard 
Banach spaces over X. For p G (1, oo), let l p (X) denote the Banach space of 
all complex- valued functions u on X with norm 

IMIf, ( x) := E M*)\ P > 

and write l°°(X) for the Banach space of all bounded functions u of X with 
norm 

: = su p W(x)\ 

A periodic discrete metric space is a discrete metric space provided with the free 
action of the group Z™. More precisely, let X be a discrete metric space, and 
let there be a mapping 

Z"xJ^ X, (a,x)->a-x 

satisfying 

• x = x and (a + P) ■ x = a ■ (/3 • x) 
for arbitrary elements a, /3 £ Z" and which leaves the metric invariant, 

/o(a • x, a • y) = p(x, y) (6) 

for all elements q£Z™ and x, y £ X. Recall also that the group Z" acts freely 
on X if whenever the equality x = a ■ x holds for elements x E X and a G Z" 
then, necessarily, a = 0. 

For each element x G X, consider its orbit {a • x G X : a G Z™} with respect 
to the action of Z™. Any two orbits are either disjoint or identical. Hence, there 
is a binary equivalence relation on X, by calling two points equivalent if they 
belong to the same orbit. The set of all orbits of X with respect to the action of 
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Z™ is denoted by A/Z™. A basic assumption throughout what follows is that the 
orbit space A/Z n is finite. Thus, there is a finite subset M := {x\, x%, ■ ■ ■ , xn} 
of A such that the orbits 

Xj := {a ■ xj e X : a € Z"} 

satisfy fl Xj =0 if 2^ 7^ and uf^A,: = X . If all these conditions are 
satisfied then we call X is a periodic discrete metric space with respect to Z™ or 
simply Z"-periodic. 

The free action of Z" on X guarantees that the mapping 

Uj : Z" — > Xj , a a ■ Xj 

is a bijection for every j = 1, . . . , JV. For each complex- valued function / on 
X, let [// : Z" -> C w be the function 

(C//)(a) : =((C/!/)(a), ...,(C/jv/)(a)). 

Clearly, the mapping [/ is a linear isometry from ^ P (X) onto l p (Z n , C N ), and 
the mapping A 1— > XJ A\J~ X is an isometric isomorphism from £(Z P (X)) onto 
C(l p (Z n , C N )) for every p £ [1, 00]. 

Another consequence of our assumptions is that 

lim p(a ■ x, y) = 00. (7) 

for all points x, y £ X. Indeed, suppose that {7J is wrong. Then there are 
points x, y G A, a positive constant M, and a sequence a of pairwise different 
points in Z" such that 

p(a(n) -x,y)< M for all n G N. (8) 

The free action of Z" on X implies that (a(n) ■ is a sequence of pairwise 

different points in X. Hence, ((SJ implies that the ball with center y and radius 
M contains infinitely many points, a contradiction. ■ 

3.2 Band-dominated operators on X 

Let A be a periodic discrete metric space and p G [1, 00). We consider linear 
operators A on l p (X) for which there exists a function kA G l°°(X x A) such 
that 

(Au)(x) = ^ k A(x, y)u(y) for all x G A (9) 

and for all finitely supported functions u on A (note that the latter form a 
dense subspace of l p (X)). The function kA is called the generating function 
of the operator A. It is easily seen that every bounded operator A on l p (X) 
is of this form and is, thus, generated by a bounded function. The converse is 



certainly not true. It is also clear that every operator A determines its generating 
function uniquely, since 

{A5 y )(x) = k A (x, y) 

where S y is the function on X which is 1 at y and at all other points. 

An operator A of the form §§§ is called a band operator if there exists an 
R > such that kA{x, y) — whenever p(x, y) > R. 

Example 5 Every operator al of multiplication by a function a € l°°(X) is a 
band operator. ■ 

Example 6 For a € Z n , let T a be the operator of shift by a on l p (X), i.e., 
(T a u)(x) := u((—a)-x). Clearly, T a is a band operator which acts as an isometry 
on l p (X). Hence, every operator of the form 

a a T a (10) 

|a|<m 

with a a <E l°°(X) is a band operator (but there are band operators which can 
not be represented of this form). ■ 

Proposition 7 If A is a band operator on l p (X), then UAU^ 1 is a band oper- 
ator on l p (Z n , C N ). 

Proof. The operator UAU -1 has the matrix representation 

N 

(UAU^fUa) -EE r A^ MM (11) 

3=1 /3ez« 

where a e Z" , i = 1, . . . , N and 

r*l(a, 0) := kA(a ■ Xi, P ■ Xj). (12) 

From ([7]) we conclude that 

p(a ■ x h /3 ■ xj) = p(xi, ((3 -a) ■ Xj) -> oo 

as \a — /3\ — > oo. Thus, there is an Ri > such that (a, (3) — if \a — (3\ > Ri. 
In other words, every is the generating function of a band operator on Z P (Z"), 
implying that UAU^ 1 is a band operator on Z P (Z™, C N ). m 

The preceding proposition implies in particular that every band operator is 
bounded on l p (X) for p <E [1, oo]. 

For p £ [1, oo], let A P {X) stand for the closure in C{l p (X)) of the set of all 
band operators. The operators in A P (X) are called band- dominated operators 
on X. Note that the class A P (X) depends heavily on p (whereas the class of 
the band operators is independent of p). One can show easily (for example, by 
employing the preceding proposition and the well properties of band-dominated 
operators on Z n ) that A P (X) is a Banach algebra and even a C*-algebra if 
p = 2. 
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Proposition 8 Let X be a periodic discrete metric space and p 6 [1, oo]. The 
mapping A i— > UAU^ 1 is an isomorphism between the Banach algebras A P (X) 
andA p (Z n , C N ). 

Proof. Note that an operator A is a band operator on l p (X) if and only if 
XJ AU~ X is a band operator on Z P (Z", C N ). The assertion follows since the map- 
ping A i— » UAU^ 1 is a continuous isomorphism between the Banach algebras 
C(l p (X)) and C(P(Z n , C N )). * 

3.3 Limit operators and Predholmness 

Let X be a Z n -periodic discrete metric space. The goal of this section is a 
criterion for the Fredholmness of band-dominated operators on l p (X). This 
criterion makes use of the limit operators of A which, in a sense, reflect the 
behaviour of A at infinity. Here is the definition. 

Definition 9 Let 1 < p < oo, and h : N — ► Z n be a sequence tending to infinity. 
We say that Ah is a limit operator of A G C(l p (X)) defined by the sequence h if 

T h{ m ) AT Hm) ~* A h and T~^ n) A* T fl(m) ->• A* h as m -> oo 

strongly on l p (X) and l v (X)* — l q (X) with l/p+ 1/q = 1, respectively. We 
denote the set of all limit operators of A £ C(l p (X)) by op p (A) and call this set 
the operator spectrum of A. 

Note that the generating function of the shifted operator T~ x AT a is related 
with that of A by 

k T -i ATa (x, y) = k A ((-a) ■ x, (-a) ■ y) (13) 

and that the generating functions of T^^AT^^ converge point- wise on X x X 
to the generating function of the limit operator Ah if the latter exists. 

It is an important property of band-dominated operators that their operator 
spectrum is not empty. More general, one has the following result which can be 
proved by an obvious Cantor diagonal argument (see [3U [3H [53] ) ■ 

Proposition 10 Let p S (1, oo) and A g A P (X). Then every sequence h : N — > 
G which tends to infinity possesses a subsequence g such that the limit operator 
A g of A with respect to g exists. 

The following theorem settles the basic relation between the Fredholmness of 
a band-dominated operator A and the invertibility of its limit operators. It 
follows easily from Theorem [2] if one takes into account that the mapping 

A P (X) ->A p (Z n , C N ), A^UAU- 1 

is an isomorphism of Banach algebras and that the relation 

(UAU-^h = UAhU- 1 

between the limit operators of A and UAU^ 1 holds. 
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Theorem 11 Let p G (1, oo) and A G A P (X). Then A is a Fredholm operator 
on l p (X) if and only if all limit operators of A are invertible and if the norms 
of their inverses are uniformly bounded, 

sup ||Vll<°°- ( 14 ) 

A h £op(A) 

3.4 The Wiener algebra of X 

The goal of this section is to single out a class of band-dominated operators for 
which the uniform boundedness condition p4[) is redundant. 

Definition 12 Let X be a Z™ -periodic discrete metric space. The set W(X) 
consists of all linear operators A for which there is a function hA in I (Z™) such 
that 

N 

max J2 \ r A^ £)| < M«- P) (15) 
N} , =i 

/or alia, [3 & Z". 

We introduce a norm in W(X ) by 

||A|| mx) :=inf H/ill^zn) (16) 

where the infimum is taken over all sequences h G I 1 (Z n ) for which inequality 
(fT5|) holds in place of hA- 

Proposition 13 The set W(X) with the norm \16\) is a Banach algebra, and 
the mapping A i— > C/AC/ -1 is an isometrical isomorphism between the Banach 
algebras W{X) and W(Z n , C w ). 

The proof is straightforward. We refer to the algebra W(X) as the Wiener 
algebra. 

Proposition 14 Let p € [1, oo]. 

(i) Every operator A £ yV(X) is bounded on each of the spaces V{X). 

(ii) The algebra W(X) is inverse closed in each of the algebras C(l p (X)). 

PropositionfMl follows from Proposition[T"3"land the related results for the special 
case X = Z™ presented in [3TJ [32] and [33] . ■ 

The following result highlights the importance of the Wiener algebra in our 
context. 

Theorem 15 Let A <E W(X). Then A is a Fredholm operator on l' p (X) with 
p G (1, oo) if and only if there is a po £ [1, oo] such that all limit operators of A 
are invertible on l Po (X). Moreover sp ess A does not depend on p G (1, oo), and 

SPessA= |J SpA h . (17) 

A h eop(A) 
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Theorem [T51 follows immediately from Proposition IT51 and Theorems [3] and [U 

The following result states a sufficient condition for the absence of the dis- 
crete spectrum of an operator A G A P (X). 

Proposition 16 Let A G A P (X) and suppose there is a sequence h : N — > Z™ 
for which the limit operator Ah exists in the sense of norm convergence, 

lim \\T^AT hm - A h \\ =0. (18) 

m — >oc m 

Then sp ess A = sp A. 

Proof. Let A £ sp ess A. Then, by Theorem [IT1 A ^ sp A fe . It follows from fig]) 
that A ^ sp A Hence, sp A C sp ess A, which implies the assertion. ■ 

4 Periodic operators on periodic metric spaces 

Let X be a Z™-periodic discrete metric space. An operator A G £(Z P (X)) is said 
to be Z ra -periodic if it is invariant with respect to left shifts by elements of Z™ , 
that is if 

T a A = AT a for every a G Z". 
The following is a straightforward consequence of Proposition [TBI 

Proposition 17 Lei A G A P (X) be a Z™ -periodic operator. Then 

sPess A = sp A. 

The explicit description of the spectrum (= the essential spectrum) of Z n - 
periodic operators is possible by means of the Fourier transform. One easily 
checks that A G W(X) is Z n -periodic on X if and only if the generating func- 
tion kA of A satisfies the following periodicity condition: For all group elements 
7 £ Z™ and all points x, y G X, 

k A (~f ■ x, 7- y) = k A (x, y). 

This equality implies that the functions r l ^{a, (3) := /^(a ■ Xi, (3 ■ Xj) satisfy 

r A( a , P) = k A {{a - 7) ■ Xi, 03-7) ■ Xj) 

for all 7 G Z" , whence (a, /?) — r l ^(a — f3, 0). Hence, for i = 1, . . . , N, 

N 

(UAU-'Ma) = ££r«(a,/?)(^/)(/3) 

i=l /3GZ" 
iV 

= E E o) ([/,/)(/?) 

i=l /36Z" 
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where 

|r^(/3, 0)\<h(P) 

for a some non-negative function h G I (Z n ). Thus, we arrived at the following 
proposition. 

Proposition 18 Every *Z n -periodic operator A G VV(X) is isometrically equiv- 
alent to the shift invariant matrix operator UAU -1 G V^(Z™, C N ). 

Under the conditions of the previous proposition, we associate with A a function 

a A : T" -> C JVxAr via 

where T is the torus {z G C : |z| = 1}, ?vi(/3) is the matrix (r^(/3, 0))^- =1 , 

and ~ tf 1 ... tg» for t = (ii, . . . , <„) G T" and /3 = (ft, . . . , &,) G Z". The 
function a a is referred to as the symbol of A. It is well known that the operator 

(Au)(a) := ^ r A (a-/9, 0)u(/3) 

/3GZ" 

is invertible on Z p (Z n , C^) with p G [1, oo] if and only if detcr^ ^ on T". 

For t G T", let A^(i) with j = 1, . . . , N denote the eigenvalues of the matrix 
o~A(t). The enumeration of the eigenvalues can be chosen in such a way that 
X\(t) depends continuously on t for every j. Thus, the sets 

Cj(A) := {A G C : A = A^(i), t G T™}, j = l,...,N (19) 

are compact and connected curves in the complex plane, called the spectral or 
dispersion curves of A. 

Proposition 19 Let A G W(X) be a Z" -periodic operator. Then 

N 

spA = sp ess A=\JC j (A). (20) 
i=i 

If, moreover, A G W(X) is a self-adjoint Z"-periodic operator on l 2 (X), then a a 
is a Hermitian matrix-valued function. Hence, the A^ are continuous real-valued 
functions, and 

C 3 (A) = [a 3 {A),p 3 (A)] iorj = l,...,N 

where ctj(A) := min tg T" A^(i) and (3j(A) := max t<E T" A^(i). Thus, the spec- 
trum of a self-adjoint Z"-periodic operator on a periodic metric space is the 
union of at most N compact intervals (with N the number of orbits of X under 
the action of Z"). 
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5 Operators with slowly oscillating coefficients 
on periodic metric spaces 

Let again X be a Z n -periodic discrete metric space. A function a £ l°°(X) is 
called slowly oscillating if, for every two points x, y £ X , 

lim (a(a ■ x) — a{a ■ y)) = 0. (21) 

a. — >oc 

The set of all slowly oscillating functions on X forms a C*-subalgebra of l°°(X) 
which we denote by SO(X). Note that the class SO(X) docs not only depend 
on X but also on the action of Z" on X. 

Let a £ SO(X) and h : N — > G be a sequence tending to infinity. The 
Bolzano- Wcierstrass Theorem and a Cantor diagonal argument imply that there 
is a subsequence g of ft such that the functions a; i— > a(g(m) ■ x) converge point- 
wise to a function a 9 £ 1°°{X) as m — » oo. The condition (f2"Tj) ensures that the 
limit function a g is Z™-periodic on X. Indeed, for every a £ Z n , 

a g (x) — a g (a ■ x) = lim (a(g(m) ■ x) — (a(g(m) ■ (a ■ x))) = 0. 

m — >oo 

We consider the operators of the form 

oo 

A = ]T b k A kl oil (22) 

k, 1=1 

where the A^i are Z n -periodic operators in W(X) and the bk and q are slowly 
oscillating functions satisfying 

oo 

X] ll^llw(X) ||cj||j~(X) < °°- 

fe,i=l 

Let ft : N — > Z n be a sequence tending to infinity. Then 

oo 
k, 1=1 

One can assume without loss that the point-wise limits 

lim (T- ( l n) b k )(x) =: b h k , lim (T^},q)(x) =: cf 

exist (otherwise we pass to a suitable subsequence of ft). As we have seen 
above, the limit functions b k and cf are Z™-periodic on X. Consequently, the 
limit operators Ah of A are Z"-periodic operators of the form 

oo 

A h = ]T blAuc'lI. 

k, 1=1 

Now, the following is an immediate consequence of Theorem 1151 
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Theorem 20 Let A be an operator with slowly oscillating coefficients of the 
form (| £,<?[) . Then A is a Fredholm operator on l p (X) if and only if, for every 
operator Ah G op A, 

dot a Ah (*) ^ for every t G T". 

Moreover, 

N 

sp ess ^= U s p a '>= U U c ^)- 

A h £op(A) A h £op(A) j=l 

6 Schrodinger operators on periodic graphs 

By a discrete infinite graph we mean a countable set X together with a binary 
relation ~ which is anti- reflexive (i.e., there is no x G X such that x ~ x) 
and symmetric and which has the property that for each x £ X there are only 
finitely many y G X such that x ~ y. The points of X are called the vertices 
and the pairs (x, y) with x ~ y the edges of the graph. Due to anti-reflexivity, 
the graphs under consideration do not possess loops. We write m(x) for the 
number of edges starting (or ending) at the vertex x of X . If x ~ y, we say that 
the vertices x, y are adjacent. 

For technical reasons it will be convenient to assume that the graph (X, ~) 
is connected, i.e., given distinct points x, y G X, there arc finitely many points 
Xo, Xi, . . . , x n G X such that xo = x, x n = y and Xj ~ Xj+i for i = 0, . . . , n. 
The smallest number n with this property defines the graph distance p(x, y) of 
x and y. Together with p(x, x) := 0, this defines a metric p on X which makes 
X to discrete metric space. 

We call (X, ~) a Z™ -periodic discrete graph if it is a connected discrete 
infinite graph, if the group Z n operates freely from the left on X, and if the 
group action respects the graph structure, i.e., 

x ~ y if and only if a ■ x ~ a ■ y 

for arbitrary vertices i, t/6l and group elements a G Z n . Clearly, every group 
with these properties leaves the graph distance invariant, that is, X becomes a 
Z™-periodic discrete metric space. If (X, ~) is a Z n -periodic graph, then the 
function m is Z"-periodic, too, that is, m(a ■ x) = m(x) for every x G X and 
a G Z n . 

Every Z"-periodic discrete graph T := (X, ~) induces a canonical difference 
operator Ar on l p (X), called the (discrete) Laplace operator or Laplacian of T, 
via 

(A rU )(x):=-^Vw(y), XGX (23) 
mix ^-^ 

Evidently, Ar is a Z™-periodic band operator. 

Let v G l°°(X). The operator 7ir := Ar + vl is referred to as the (discrete) 
Schrodinger operator with electric potential v on the graph X. Given a sequence 
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h : N — ► Z" tending to infinity, there exist a subsequence g of h and a function 
u 9 G ) such that v(g(m) ■ x) — > w 9 (a;) asro-»oo for every x G X. It turns 

out that the operator 

Wf := A r + v 9 I 

is the limit operator of Hr defined by the sequence g and that every limit 
operator of Hr is of this form. Thus, Theorem 1151 implies the following. 

Theorem 21 The Schrddinger operator Hr = Ar + vl with bounded potential 
v is a Fredholm operator on l p (X) with p G (1, oo) if and only if there is a 
Po G [1, oo] such that all limit operators of Hr are invertible on l Po (X). The 
essential spectrum of Hr does not depend on p G (1, oo), and 

sp ess H r = |J s P H r . (24) 

H£eop(W r ) 

For an explicit description of the essential spectrum of the Schrodingcr operator 
Hr we first assume that v is a periodic potential. Then the operator Uvll^ 1 is 
the operator of multiplication by the diagonal matrix diag (v(xi), . . . , v(xn))- 
Hence, 

UHrU^ 1 = ^2 a a V r ce + diag(u(ari), v(x N )), 

qG{-1,0, 1}™ 

where the a a are certain constant N xN matrices which depend on the structure 
of the graph V. Consequently, 

<r-Hr(t)= a a t a + diag (v{ Xl ), v{x N )), t G T n . 

aS{-l,0, 1}™ 

If the potential v is real- valued, then Hr acts as a self-adjoint operator on l 2 (X), 
and is a Hermitian matrix- valued function on T". From Proposition 1 191 we 
conclude that 

N 

spHr = {JCj(Hr) 

i=i 

where Cj(Hr) is the real interval [oj, bj] with a,j := min tg T™ ^h r (t) an d bj := 
max teT >. A^ r (i). 

Next we consider Schrodingcr operators Hr = Ar+v/ with slowly oscillating 
potential v. As wc have seen in the previous section, all limit operators of Hr 
are of the form 

H 9 r = A r + v 9 I 

with periodic potentials v 9 . Theorem [5T] together with Theorem [15] yield the 
following. 

Theorem 22 Let Hr = A r + vl with v G SO(X). Then 

N 

sp ess nr= |J \JC 3 (H 9 r ) 

■H^£op(Hr)3 = l 
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with the spectral curves Cj(7ip) defined as in (| 1 . 

If the slowly oscillating potential v is real-valued, then the spectral curves 
Cj(7ip) are (possibly overlapping) intervals on the real line. 

The following examples clarify the structure of the essential spectrum of 
Schrodinger operators on some special periodic graphs. The graphs under con- 
sideration are embedded into M. n for some n. This embedding allows one to 
consider the vertices of the graph as vectors and to use the linear structure of 
M. n in order to describe the group action. 

Example 23 (The Cayley graph of Z") As every finitely generated group, 
the group Z n induces a graph (called the Cayley graph of the group) the vertices 
of which are the points in Z™ and with edges (a, a±£j) where a £ Z™ and where 
e, : := (0, . . . , 0, 1, 0, . . . , 0) with the 1 at the ith position and i = 1, . . . , n. The 
Laplace operator A^" is of the form 

1 " 

(Aznu)(x) = — ^2(u(x + e») + u(x - ei)), 
»=i 

which leads to the symbol 

1 ™ 

^A z „(i):=^-^(^+ir 1 ) ! *ST™. 

i=l 

Hence, spAgn = [— 1, 1]. ■ 

Example 24 (The zigzag graph) Let T = (X, ~) be the zigzag graph in the 
plane K 2 as shown in Figure EH The graph T is periodic with respect to the 
action g ■ x n := x n +2g of the group Z, and the set A4 = {xi, X2} of vertices 
represents the fundamental domain. 




One should mention that, as a graph, the zigzag graph is isomorphic to the 
Cayley graph of the group Z and, in both cases, it is the same group Z which 
acts on the graph. The difference lies in the way in which Z acts. For the Cayley 
graph, the group element a maps the vertex x to a + x, whereas a maps x to 
2a + x for the zigzag graph. The latter action is visualized by the zigzag form. 

The operator UApU^ 1 has the matrix representation 

C/Art/- 1 = l -( ° I + V ^ 

F 2 V I + V(-i,o) 
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in the basis induced by M.. Hence, 



/ \ 1 
CTA r it) = - 



1 + t 

i + t- 1 



t e T, 



and a straightforward calculation shows that the spectral curves of Ar are 

{A e C : A = ± cos 2 ip/2, ip 6 [0, 2tt]}. 

Hence, the spectrum of the Laplacian Ar of the zigzag graph is the interval 
[-1, !]• 

Next consider the Schrodinger operator TL T := A r + vl with Z-periodic 
potential v. Thus, v is completely determined by its values on A4, and we write 
V\ := v(xi) and v 2 := v[x 2 ). Then 



( v\ - A (l + t)/2 
which implies that the spectral curves of TLy are 



t e T, 



, 1 , VK-«2) 2 +4cos 2 ip/2 
2 2(^i+w 2 ) 



If, for example, Vi and t>2 are real numbers with vi < v 2 , then sp ess 7ir = sp7ir 
is the union of the disjoint intervals 



1 _ y/(«i ~V 2 ) 2 +4 

2 2(«i + v 2 ) ' ui + v 2 



u 



D 2 



i vT^i - u 2) 2 + 4 



«i + v 2 ' 2 



2(ui + u 2 ) 



, (25) 



that is, one observes a gap (— ^ — , — ^ — ) in the spectrum. 

Finally, let the potential v be slowly oscillating. Then the essential spectrum 
of Hr is the union 



u 



h L 



1 v / K-^) 2 +4 nan.{v^, v%} 
2 



v\ + v\ 



u 



2(t# + «£) 
max-jvf, u£} 1 ^(uj 1 - v\) 2 + 4 



(26) 



+ v\ '2 



2« + ^) 



where the unions are taken with respect to all sequences h for which the limits 



Vj := lim v(h(m) -Xj), j = 1, 2, 



(27) 



exist. Set 



o« r := lim sup 

Z9a — >oo 

i)-H r := liminf 



v(a ■ x\) 



via ■ xi) + v(a ■ x 2 ) ' 
v(a ■ x 2 ) 



a^oo v(a ■ xi) + v(a ■ x 2 ) 
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Thus, if the inequality 



(28) 



holds, then the operator Tir has the gap (a« r , bu T ) in its essential spectrum. 
Of course, this interval can contain points of the discrete spectrum of Hr- ■ 

Example 25 (The honeycomb graph) Let V = (X, ~) be the hexagonal 
graph shown in Figure [25] We consider this graph as embedded into R 2 and let 
ei and e 2 be the vectors indicated in the figure. The group Z 2 operates on T 
via 

(ai, a 2 ) • x := a; + aid + a 2 e 2 

(where ai, a 2 £ 2 and a; £ X). A fundamental domain for this action is 
provided by any two vertices x\, a; 2 as marked in the figure. 




Hence, we have to identify l p (X) with l p (Z 2 , C 2 ), and the Laplacian Ar has 
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the following matrix representation with respect to M. 

,^ r J-l -\( I + V ei +V e: 

Consequently, 



U Artr -3 V / + KT'+V-' I) 



and the spectral curves of the Laplacian Ar are 

C± := {A G C : A = ±|1 + e i<fll + e lv,2 |/3, </?i, y 2 £ [0, 2tt]}. 

The curves C± coincide with the intervals [0, 1] and [—1, 0], respectively, whence 
spA r = [-1, 1]. 

Let now v be a Z 2 -periodic potential and set Vj := v(xj) for j = 1, 2. A cal- 
culation similar to Example [21] yields that the spectral curves of the Schrodinger 
operator Hr ■= Ar + vl are 



jAGC:A=l±^ 1 ~^ )2+4 ^ 1 'Ml 
\ 2 2( Wl +w 2 ) J' 

where 

v> 2 ) := |l + e^ +e^| 2 /9, <^2 £ [0, 2rr]. 

Hence, as in Example [2H sp esa 7ir = sp 7^r is given by the union (|2"5)) . Let 
finally i> be a slowly oscillating potential on X . Since the image of the function 
H is the interval [0, 1], the essential spectrum of the Schrodinger operator on 
the honeycomb graph L is given by formulas (|26|) and (|27|) . If the condition (|28| 
holds, then a gap (a« r , b« r ) occurs in the essential spectrum of Hr- ■ 



7 A three-particle problem 

Let L := (X, ~) be a Z™-periodic discrete graph. We consider the Schrodinger 
operator 

Uu := A r <g> Jx + I* ® A r + (29) 

® Ix +Ix® (W 2 Ix) + W 12 I 

on l 2 (X x X). This operator describes the motion of two particles with coordi- 
nates x 1 , x 2 <G X with masses 1 on the graph T around a heavy nuclei located at 
the point xq € X. Therefore, H is also called a 3-particle Schrodinger operator. 
In (|29|) . Ar is again the Laplacian on the graph L, Ix is the identity operator 
on l 2 (X), I = Ix ® Ix is the identity operator on l 2 (X x X), W\ and W 2 are 
real-valued functions on X defined by 

W j (xj)=w j (p(xi,x )), J = 1,2, 
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and W12 is a real- valued function on X x X given by 

W 12 (x\ x 2 )=w 12 (p(x\ x 2 )). 

Here p denotes the given metric on X, and W\ t w 2 and wi 2 are functions on the 
real interval [0, oo) which satisfy 

lim w±(z) = lim w 2 (z) = lim Wi 2 (z) = 0. 

z — >oo z — >oo z — >oc 

Clearly, Ti is a band operator on i 2 (X x X). We are going to describe its essential 
spectrum via formula (|24p , for which we need the limit operators of Ti and their 
spectra. Note that the spectrum of the Laplacian Ar depends on the structure 
of the graph Y and that this spectrum has a band structure (= is the union of 
closed intervals). In Examples |2"31 - [231 we had spAp = [— 1, 1]. 

We agree upon the following notation. For non-empty subsets E, F of K, 
we let 

E + F := {z e M. : z = x + y, x e E, y E F} 

denote their algebraic sum, and we set 2E := E + E. 

Let g = (g 1 , g 2 ) : N — ► Z™ x Z" be a sequence tending to infinity. We have to 
distinguish the following cases (all other possible cases can be reduced to these 
cases by passing to suitable subsequences of g) : 

Case 1. The sequence g 1 tends to infinity, whereas g 2 is constant. Then the 
limit operator Ti. g of Ti is unitarily equivalent to the operator 

H 2 := A r ®Ix+Ix®(Ar + W 2 Ix)- (30) 

Case 2. Here g 2 tends to infinity and g 1 is constant. Then the limit operator 
Ti. g of H. is unitarily equivalent to the operator 

Ux ■= {A r + W 1 I x )®Ix+Ix® A r . (31) 

Case 3. Both g 1 and g 2 tend to infinity. There are two subcases: 

Case 3a. The sequence g 1 — g 2 tends to infinity In this case the limit operator 

is the free discrete Hamiltonian 

A r <E) I x + I x ® A r 

the spectrum of which is equal to 2spAr- 

Case 3b. The sequence g 1 — g 2 is constant. Then the limit operator TL g of Ti 
is unitarily equivalent to the operator of interaction 

H\ 2 := A r ® Ix + Ix ® A r + W\ 2 1. (32) 

Note that the operators Tli , 7i 2 and Ti. \ 2 are invariant with respect to shifts by 
elements of the form (0, g), (g, 0) and (g, g) of Z™ x Z™, respectively. It follows 
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from Proposition \W\ that these operators do not possess discrete spectra. From 
formula (|24[) we further conclude 

s Pess ^ — spHi U spH2 U spWi2- (33) 

The following proposition is well known. For a proof see [33], Theorem VIII. 33 
and its corollary. 

Proposition 26 Let A € £(-£?) a«rf B € £(-?0 &e bounded self-adjoint opera- 
tors on Hilbert spaces H, K . Then 

sp {A ® I K + Ih ® B) = sp A + sp B. 

This proposition implies in our setting that 

spH 2 = sp A r + sp (A r +W 2 Ix). 

Since the Schrodinger operator Ar + W 2 Ix is a compact perturbation of the 
Laplacian Ar, one has 

s Pess (A r + W 2 Ix) = sp A r U {\[ 2) }%Li 

(2) 

where {X\ '}f =1 is the sequence of the eigenvalues of Ar + \V2Ix which are 
located outside the spectrum of Ar- Thus, 

s P H 2 = 2spA r + U^ 1 (A^ 2) +s P A r ). 

In the same way one finds 

sp Hi = 2 sp A r + Uf =1 (a[ x) + sp A r ) 

where the a!l run through the points of the discrete spectrum of Ar + W\Ix 
which are located outside the spectrum of Ar- 

Recall that in Examples [23l - [25l spAr = [— 1, 1]. Hence, in the context of 
these examples, 

00 

s P ^ = [-2, 2]|J[A«-1,A« + 1]. 
fc=i 

One can also give a simple estimate for the location of the spectrum of Hyi by 
means of the following well-known result (see, e.g., [52], p. 357). 

Proposition 27 Let A be a bounded self-adjoint operator on the Hilbert space 
H. Then {a, b} C spA C [a, 6] where 

a := inf (Ah, h), b := sup (Ah, h). 
INI=i IWI=i 
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This observation implies the following inclusions for the spectra of the operators 
Til, Ti.2 and Tin- For j = 1, 2 one has 



2 sp A r C sp Tij C 2 sp A r + inf Wj (x) , sup Wj (x) 

_ X ^ X x£X 

whereas 

2spA r C spHi2 C 2spA r 
In the context of Examples [23] - [22] these inclusions specify to 



inf Wi 2 (y), sup Wi%(y) 

yeXxX yexxx 



[-2, 2] C spHj C 



-2 + inf 2 + sup Wj{x) 

x ^ x xex 



-2+ inf W u (x), 2+ sup W-^O) 



[-2, 2] C spW 12 C 
Thus, Theorem [21] yields for these examples 

sPess W C [m - 2, M + 2] 

where 

m := min ^ inf W 1 (x), inf W^W, inf Wi 2 (x) )■ , 
xex xex xexxx 



M := max ^ sup Wi(x), sup ^(rr), sup ^12(2:) \ ■ 
Ixex xex xexxx J 
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